Attorney Docket No. 010404 
CLAIMS 

1 . A method for creating a network configuration for low degree of separation demands 
comprising: 

specifying demands, nodes, spans, speed hierarchy, equipment, weights, 
preferences and constraints; 

selecting a Fundamental Unit; 

identifying a plurality of low degree of separation demands; 
performing calculations based upon the constraints, speed hierarchies, preferences 
and fundamental unit to select a cycle, place equipment and route demands 

2. The method of claim 1 further comprising defining degree of separation. 

3. The method of claim 1 further comprising routing low degree of separation demands. 

4. The method of claim 1 further comprising the step of equipment selection. 

5. The method of claim 1 further comprising the step demand routing. 

6. The method of claim 1 further comprising the step of placing equipment. 

7. The method of claim 1 further comprising enumerating a cycle set. 

8. The method of claim 1 further comprising ranking a cycle set by weights. 



27 



Attorney Docket No. 010404 

9. The method of claim 1 further comprising, for each cycle, creating a list of demands 
that could possibly be placed on the cycle. 

10. The method of claim 1 further comprising selecting a cycle with a highest rank. 

11. The method of claim 1 further comprising selecting a CNE. 

12. The method of claim 1 further comprising selecting demands that are compatible 
with a selected CNE. 

13. The method of claim 1 further comprising routing demands on a cycle. 

14. The method of claim 1 further comprising updating a demand list to delete a routed 
demand. 

15. The method of claim 1 further comprising placing a CNE. 

16. The method of claiml further comprising updating a cycles rank. 

17. The method of claim 1 further comprising calculating a weighted sum using the 
formula (CSW*abs((PCS-CS))) + (DL*TC) where abs(x) is a mathematical function used 
to determine an absolute value of a variable x. 
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18. A method for creating a network configuration for low degree of separation demands 
comprising: 

specifying demands, nodes, spans, speed hierarchy, equipment, weights, 
preferences and constraints; 

selecting a Fundamental Unit; 

identifying low degree of separation demands; 

performing calculations based upon the constraints, speed hierarchies, preferences 
and Fundamental Unit to select a CNE. 

19. The method of claim 18 further comprising, responsive to a determination that there 
are a plurality of CNEs with a same cost and a same percent of carried demands, 
choosing BLSRx over UPSR and choosing a CNE with the highest capacity. 

20. A method for creating a network configuration for low degree of separation demands 
comprising: 

specifying demands, nodes, spans, speed hierarchy, equipment, weights, 
preferences and constraints; 

selecting a Fundamental Unit; 

identifying a plurality of low degree of separation demands; 
performing calculations based upon the constraints, speed hierarchies, preferences 
and fundamental unit to route demands. 
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21. The method of claim 20 further comprising inputing unrouted demands and a cycle 
wherein each demand has a speed and a computed shortest path. 

22. The method of claim 20 further comprising creating a definition of an RP. 

23. The method of claim 20 further comprising calculating an RP for each demand. 

24. The method of claim 20 further comprising sorting demands by RP. 

25. The method of claim 20 further comprising routing demands in order of an RP 
value. 

26. The method of claim 20 further comprising the step of determining ring utilization 
by calculating a ring fill metric (RFM) using the formula RFM = ((Number of Demands 
on the Cycle) * (total Flow)/ (Number of Unused Spans) if the Number of Unused Spans 
is greater than 0, and using the formula RFM = (Number of Demands on the Cycle) * 
(Total Flow) if the number of unused spans is 0. 

27. The method of claim 20 further comprising calculating an RP for each demand using 
the formula RP = speed. 

28. The method of claim 20 further comprising calculating an RP for each demand using 
the formula RP = 1 /speed. 
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29. The method of claim 20 further comprising calculating an RP for each demand using 
the formula RP = length. 

30. The method of claim 20 further comprising calculating an RP for each demand using 
the formula RP = 1/length. 

31. The method of claim 20 further comprising calculating an RP for each demand using 
the formula RP = x * speed + y * length where x + y = 1 and0<x,y< 1. 

32. The method of claim 20 further comprising calculating an RP for each demand using 
the formula RP = x * speed + y/length where x + y= land0<x,y<l. 

33. The method of claim 20 further comprising calculating an RP for each demand using 
the formula RP = x/speed + y * length where x + y = 1 and 0 < x, y < 1. 

34. The method of claim 20 further comprising calculating a goodness for each demand 
using the formula RP = x/speed + y/length where x + y= land0<x,y<l. 

35. A programmable apparatus for creating a network configuration comprising: 

a computer having a memory; and 
a software program installed in said memory; 
wherein the computer is directed by said software program to receive input comprising; 
constraints, preferences, a speed hierarchy, and selection of a Fundamental Unit; 
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and responsive to receiving said input, the computer is directed to: 
identify demands that are low degree of separation demands. 

36. The programmable apparatus of claim 35 wherein the speed hierarchy comprises: 

a list of tuples; 

wherein one of said tuples is the Fundamental Unit. 

37. The programmable apparatus of claim 35 wherein the speed hierarchy contains a 
Multiple Unit; and wherein said Multiple Unit is a permissible communications rate in a 
communications network; 

wherein said Multiple Unit is described as a tuple having both an alphanumeric label and 
a multiple value; and 

wherein the multiple value may be any positive value greater than one. 

38. The programmable apparatus of claim 35 wherein said list comprises a Multiple Unit 
with a multiple value of the Fundamental Unit. 

39. The programmable apparatus of claim 35 wherein the Fundamental Unit is the 
lowest permissible communications rate permissible in the communications network, and 
wherein the Fundamental Unit is described as a tuple having an alphanumeric label and a 
multiple value of one. 

40. The programmable apparatus of claim 35 wherein the speed hierarchy is a T-Carrier. 
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41. The programmable apparatus of claim 35 wherein the speed hierarchy is an E- 
Carrier. 

42. The programmable apparatus of claim 35 wherein the speed hierarchy is an SDH. 

43. The programmable apparatus of claim 35 wherein the speed hierarchy is a SONET. 

44. The programmable apparatus of claim 35 wherein the speed hierarchy is an Ethernet. 

45. The programmable apparatus of claim 35 wherein the speed hierarchy is a DS-n. 

46. The programmable apparatus of claim 36 wherein the speed hierarchy is an E-n. 

47. The programmable apparatus of claim 37 wherein the speed hierarchy is an Optical 
Carrier (OC-n). 

48. The programmable apparatus of claim 35 wherein the speed hierarchy is a 
Synchronous Transport Module (STM-n). 

49. The programmable apparatus of claim 35 wherein the speed hierarchy is a 
Synchronous Transport Signal (STS-n). 
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